WFP thành lập năm 1961,[10] tại Hội nghị Tổ chức Lương thực và Nông nghiệp Liên Hiệp Quốc (FAO) năm 1960 khi George McGovern, Giám đốc Chương trình Thực phẩm vì Hòa bình của Hoa Kỳ (US Food for Peace Programmes), đề nghị thành lập một chương trình viện trợ lương thực đa phương. Năm 1963 FAO và Đại hội đồng Liên Hiệp Quốc chính thức lập ra WFP với thời kỳ thực nghiệm ba năm, hỗ trợ người dân Nubia tại Wadi Halfa ở Sudan. Năm 1965, chương trình được mở rộng để tiếp tục hoạt động.[11]

Vào ngày 9 tháng 10 năm 2020, Chương trình Lương thực Thế giới đã được công bố là người chiến thắng Giải Nobel Hòa bình năm 2020 vì những nỗ lực nhằm chống lại nạn đói, vì những cống hiến trong việc cải thiện điều kiện hòa bình ở những khu vực bị ảnh hưởng bởi xung đột và vì đóng vai trò là động lực thúc đẩy cho những nỗ lực ngăn chặn việc sử dụng nạn đói làm vũ khí chiến tranh và xung đột.[12]